Fuzion • Library Modules • base • container • Binary_Heap_Queue • enqueue_dequeue

container.Binary_Heap_Queue.enqueue_dequeue

(elem T)

[Redefinition of container.Mutable_Priority_Queue.enqueue_dequeue]

enqueue elem and then dequeue (return and remove) the highest priority element

this is more efficient (factor 2) than an enqueue followed by a dequeue

Time complexity: amortized O(log n) or O(log n) when staying within min_size

Postcondition

post then debug 5 : check_heap_property

redefines:

container.Mutable_Priority_Queue.enqueue_dequeue

0.099dev (GIT hash a1331a3dc7ff37424401d3c7d0dba5be1302516f)

last changed: 2026-07-23